package done.easy_501_600;

import lombok.extern.slf4j.Slf4j;
import org.junit.Test;

/**
 * 561. Array Partition I 数组拆分 I
 * <p>
 * 给定长度为 2n 的数组, 你的任务是将这些数分成 n 对,
 * 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得
 * 从1 到 n 的 min(ai, bi) 总和最大。
 * <p>
 * 示例 1:
 * 输入: [1,4,3,2]
 * 输出: 4
 * 解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4).
 * 提示:
 * n 是正整数,范围在 [1, 10000].
 * 数组中的元素范围在 [-10000, 10000].
 *
 * @author 大硕
 * 2019-03-30 9:14 PM
 **/
@Slf4j
public class ArrayPartitionI {

    @SuppressWarnings("all")
    public int arrayPairSum(int[] nums) {
        // 190330 first
        return -1;
    }

    @Test
    public void test() {
        log.info("{}", arrayPairSum(new int[]{1, 4, 3, 2}));
    }
}




























/*
public int arrayPairSum(int[] nums) {
    if (nums == null) {
        return 0;
    }

    Arrays.sort(nums);

    int res = 0;
    for (int i = 0; i < nums.length; i+=2) {
        res += nums[i];
    }
    return res;
}
*/
